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Abstract. We show that every _R-diagonal operator x has a continu- 
ous family of invariant subspaces relative to the von Neumann algebra 
generated by x. This allows us to find the Brown measure of x and to 
find a new conceptual proof that Voiculescu's S-transform is multiplica- 
tive. Our considerations base on a new concept of i?-diagonality with 
amalgamation, for which we give several equivalent characterizations. 



1. Introduction 
1.1. Upper triangular matrices. 

1.1.1. Finite matrices. It is a not very difficult exercise to show that every 
matrix x S A^n(C) is unitarily equivalent to an upper triangular matrix 
y = y{x) of the form 



(1) 



Ai 








0-1,2 • • • ai,n-l ai,n 

A2 • • • a2,n-l a,2,n 

An— 1 ^n — l,n 

A„ 



where Ai, . . . , A,i are the eigenvalues of x and Ojj- £ C {i < j). By (ei, . . . , e„) 
we denote the orthonormal base of C"' in which the matrix x takes the form 



This upper triangular representation is usually not unique due to the 
possibility of changing the order of eigenvalues. Now we shall choose the 
order of eigenvalues so that |Ai| < IA2I < • • • < \Xn\ (for simplicity we shall 
not consider the case when some absolute values of eigenvalues are equal) ; 
let corresponding eigenvectors be vi, . . . ,Vn- For s > let us consider the 
set 



(2) 



veC : lim 



\x'^v\\ < s 



One can show that 14 is a linear space and that the orthonormal base 
(ei,...,en), the base of eigenvectors and the spaces Vg are 



closely related by the following property: 
Vs = span{ei, . . . ,6,} = span{tii, ...,Vi]. 

1 



if I A,- 1 < s < I A. 



then 
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1.1.2. Upper triangular form property. Much information can be obtained 
directly from the upper triangular form (||) of a matrix x, for example its 
spectrum and relations between the matrix and its adjoint. Therefore it 
is natural to ask if it is possible to find some kind of the upper triangular 
form for operators acting on general Hilbert spaces. For every s > and 
X G B{Ti.) we can define an analogue of the linear space (0): 



(3) 



V & Ti. : lim sup 



Ix^vW < s 



These sets are always closed linear spaces. They were introduced and 
investigated by Dykema and Haagerup [ DH ] , who proved that Vg is always an 
invariant subspace of the operator x. Let ps denote the orthogonal projection 
from 7i onto Vs ■ They also showed that if x is an element of a von Neumann 
algebra M C B{7i) then ps € M and that ps regarded as an abstract element 
of M does not depend on the representation of the algebra M. 

If < si < S2 < • • • < Sn-i then Vg^ C ^ • • • ^ ^sn-i invariant 
subspaces of the operator x, therefore x can be written as 



(4) 



X 



eixei 








61X62 
62X62 



dlXen-l 

e2xen-i 



-ixen-i 




e\xeii 

62X6„ 
(^n—lXefi 

e^iXe^ 



I 



are 



- Ps 
I. In the 



where ei = ps^ , 62 = Ps2 - Psi , 63 = ps^ - Ps2, ■■ 
orthogonal projections with the property that 61 4 
finite dimensional case the diagonal elements Ai, . . . , A„ of the matrix (^) 
are ordered in such a way that their absolute values increase, therefore we 
would expect that in the general case the following analogue holds: 



(5) 



o'i {z £ C : Sj_i < |2;| < Si} for every 1 < i < n, 



where cTj denotes the spectrum of Cixei regarded as an operator acting on 
the space SiTi and sq = 0, s„ = 00. 

If an operator x has the property that for every < si < S2 < ■ ■ ■ < 
Sn-i inclusions (^) hold, we say that x has the upper triangular form 
property . 

It is not difficult to find examples of operators which do not have this 
property. 

1.2. Applications. Operators with the upper triangular form property 
have a very nice structure and therefore many questions, for example the 
invariant subspace problem and the computation of the Brown measure, are 
for these operators particularly easy. 

1.2.1. Invariant subspace problem. The invariant subspace problem relative 
to a von Neumann algebra M C B{7i) asks if every operator x € M has a 
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proper, nontrivial invariant subspace TCq C TC such that the orthogonal pro- 
jection p onto TCq is an element of J\f. Originally this problem was formulated 
for the case M = B{TC) and in both formulations it remains open. 

It was pointed out by Dykema and Haagerup |DH| that if an operator 
X has the upper triangular form property and if we can choose s such that 
in.ix€a{x) |A| < s < sup;^go.(3,) |A| (where ct(x) denotes the spectrum of x) then 
the space Vg is the wanted nontrivial invariant subspace. 

1.2.2. Brown measure. Suppose that x is an element of a finite von Neumann 
algebra M with a normal faithful tracial state (p. The Fuglede-Kadison 
determinant (cf pK| ) defined by 

A(x) = exp [(/)[ ln{xx*)^)] 

is a generalization of a determinant of a finite matrix. 

The Brown measure of the element x is a Schvarz distribution on the 
complex plane defined by (cf |Brw , |HL| ) 

/.. = -(^^ + ^J In A[x- {a + ^b)I]. 

One can show that in fact fj,x is a probability measure supported on a subset 
of the spectrum of x. It can be regarded as a generalization of the normalized 
counting measure ^ {Sx^ + + ■ ■ ■ + 6x„ ) that is assigned to a finite matrix 
with eigenvalues Ai, A2, . . . , A„. 

1.2.3. Brown measure for upper triangular matrices. For a matrix y G 
M-n{C) in the form (||) we have defy = A1A2 • • • A„,; similarly the Fuglede- 
Kadison determinant of a; E in the form (^) is a weighted product of 
determinants of diagonal submatrices: 

A(x) = [A,,(eixei)]<^(^i)[A,,(e2xe2)]<^(^^) • • • [A,„(e„xe„)]^(^"), 

where Ae,^{ekxek) denotes the Fuglede-Kadison determinant of e^xek re- 
garded as an element of the algebra euMek with state ^^^0 (cf Proposition 
1.8 in [p^ ). 

Therefore we have that the Brown measure of a; is a weighted sum of 
Brown measures of diagonal elements: 

(6) = </'(ei)/iei;eixei + ( 62 )/Xe2; 63X62 H H (/>(e„)^e„;e„a;e„ , 

where fJ,ek;ekxek denotes the Brown measure of etxeu regarded as an element 
of the algebra CkMek with state ^(^'Z' (cf Theorem 4.3 in Brw[| ) . If further- 
more condition (P) for the spectra of diagonal elements holds, we have that 
the supports of the measures Hek\e]^xei^ (1 ^ ^ ^ 't-) have disjoint interiors 
and 

(7) SUpp(/Xefe;efcxeJ ^ {z & C : < \z\ < Sfc}. 

The above properties (^) and (0) provide complete information on the 
radial part of the measure if we know that is rotation invariant, they 
uniquely determine to be the product measure j^^: x x on [0, oo) x T = C 
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(these sets are identified by the polar coordinates (r, -0) i— > re^^), where x is 
the uniform measure on T and Vx is the probabihty measure on [0, cxd) with 
the distribution function 

Fx{s) = UxiO, s] = 4>{ps) for every s > 0. 



1.3. Results and methods. The above considerations show how impor- 
tant it is to characterize the class of operators with the upper triangular 
form property. Dykema and Haagerup (cf [ pH| ] ) showed that the circular el- 
ement and more generally every free circular Poisson element has the upper 
triangular form property. Their proof was based on explicit random matrix 
models for these operators. In this article we show a significantly simpler 
proof of a more general result that every /^-diagonal operator has the upper 
triangular form property. 

i?-diagonal operators were introduced by Nica and Speicher |NS3] in the 
setup of the free probability theory of Voiculescu [ VPN ]; we say that x G M 
is i?-diagonal with respect to (j) (where M is a finite von Neumann algebra 
with a trace (j)) if the distribution of x is invariant under multiplication with 
free unitaries. Therefore a typical i?-diagonal element generates the IIi 
factor -L(F2) associated to the nonabelian free group F2 with two generators. 

Our considerations use the operator-valued version of free probability. 
The key idea is to relate properties of noncommutative random variables 
regarded as elements of a scalar probability space with corresponding prop- 
erties of these random variables regarded as elements of an operator-valued 
probability space. 

In Section ^ we recall shortly some basic concepts of the scalar and 
operator-valued free probability theory. 

In Section ^ we define a new concept of the i2-diagonality with amal- 
gamation, which is a generalization of the i?-diagonality. In Theorem and 
Definitio n]^, wh ich is a generalization of the result of Nica, Shlyakhtenko and 
Speicher |NSS1], we show a few equivalent conditions on the i?-diagonality 
in the operator-valued case. In Theorem ^ we present a new characterization 
of the scalar i?-diagonality in terms of freeness. 

Section Q is devoted to the problem how to relate properties of noncommu- 
tative random variables regarded as elements of a scalar probability space 
with corresponding properties of these random variables regarded as ele- 
ments of an operator-valued probability space. We recall some old results 
in this field and show Theorem |l^, one of the main results of this article, 
that if X is i?-diagonal with amalgamation over certain algebra T> and if 
{x, X*} and the algebra T> are free then x is scalar i2-diagonal as well. As 
an immediate application we discuss the upper triangular representation of 
circular free Poisson elements which was found by Dykema and Haagerup 
[DH]. We show also a useful Lemma 21 that every positive operator has a 
square root which takes the upper triangular form with respect to a given 
family of orthogonal projections. 
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In Section ^ we prove the central result of this article that every R— 
diagonal operator has the upper triangular form property and we find a 
new way to obtain a result of Haagerup and Larsen [ HL , Lar ] : the explicit 
formula for the Brown measure of i?-diagonal elements. 

In Section]^ we relate the upper triangular forms for x, y and xy, where x 
and y are free i2-diagonal operators and we present a new interesting proof 
of the well known fact that Voiculescu's S-transform is multiplicative. 

Finally, in Section ^ we show a possible direction of the future research: 
the problem how to relate the properties of i?-diagonal elements and their 
random matrix models. 



2. Preliminaries 
2.1. Scalar and operator valued probability spaces. 

2.1.1. Basic definitions. In the following we shall consider only unital alge- 
bras over C. We shall also consider only unital inclusions of unital algebras 
^1 ^ -^2) i-e. the identity / of the algebra is also the identity of the 
algebra A2- Identities of all algebras will be denoted by /. 

A scalar probability space (also called a noncommutative probability 
space) is a pair (A, (p) consisting of a unital ^-algebra A and a normal, 
tracial, faithful state (p : A ^ C 

A pair {V C A, E) is an operator-valued probability space (or a V- 
valued probability space) if „4 is a unital ^-algebra, D A is a unital 
*-subalgebra, and E : A ^ is a, conditional expectation (i.e. E is linear, 
satisfies E{I) = I and E{dixd2) = diE{x)d2 for every ^1,^2 S V and 
X G A). 

The concept of the operator-valued probability space is a generalization 
of the scalar probability space in which the elements of the algebra T) play 
the role of scalars. In particular, every scalar probability space {A^ (/)) can 
be regarded as a C-valued probability space (C C A,(l)), but not every 
C-valued probability space is a scalar probability space. 

An element a € A will be referred to as a noncommutative random vari- 
able; (p{a) and E(a) will be called the expectation of a. 

2.1.2. Notation. For simplicity we will use the following notation: by x G 
(T> C A, E) we shall mean that x £ A and that the noncommutative random 
variable x is regarded as an element of a probability space (P C A,E); 
similarly for x S {A, (j)). 

Also, by the inverse (or spectrum, etc.) of x G .4 we shall mean the inverse 
(resp. spectrum, etc.) of x regarded as an element of a unital algebra A. 
The spectrum of the operator x will be denoted by a{x). 

2.1.3. Enlargement of a V-valued probability space. The P-valued proba- 
bility space (P C A, E) is an enlargement of the P-valued probability space 
(T) A, E) a A ^ A and the restriction of the expectation value E : A^T) 
to the algebra A coincides with the expectation E : A^ V. 
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2.1.4. Operator-valued distribution. We say that elements xi £ {T> Q 
Ai, El) and X2 £ {V O A2, E2) are identically distributed if for every n > 1, 
all si, . . . , Sn G {1;*}; and all di, . . . , dn-i £ V we have 

dixf d2 • • • dn^ixl") = E2{xl^dixl^d2 ■ ■ ■ dn-ix^^). 



2.2. Basics of the free probability theory. 

2.2.1. Freeness and freeness with amalgamation. In this section we recall 



briefly basics of the operator-valued free probability theory |Voil| , [Voi7| , 
gpel|VDN| . 



Let (^s)sgS be a family of subalgebras of A such that V (1 As for every 
s £ S. We say that the algebras (.As)sgS' a^'e ^se with amalgamation over 
P (or simply free over D) if: 

(8) E{xiX2---Xn) =0 

holds for every n > 1, every si, S2, ■ ■ ■ , Sn £ S such that si 7^ S2, S2 7^ S3, 
s„_i 7^ s„, and every xi £ Asi , . . . , x„ G .As„ such that E{xi) = • • • = 



^(x„) = (cf fVDNl , [VoiTj ). 



Let {Xs)sgS be a family of subsets of A. We say that the sets {Xs)ses 
are free with amalgamation over D if the algebras .As := Alg^XgUD), s £ S, 
are so. 

Let {A, (/)) be a scalar probability space. If a family {Xs)s^s of subsets of 
A is free with amalgamation over C, we simply say that it is free. 



2.2.2. Noncrossing partitions. Complementary partition. If X is a finite, 
ordered set, we denote by NC(X) the set of all noncrossing partitions of 
X (cf ||Spe4 , iKr^l ). A noncrossing partition vr = of X is a 



decomposition of X into disjoint sets: 

x = Yiu---uYn, 1- n y,- = iii^j, 

which has the additional property that ifa<b<c<d£X are such that 
a,c £ Yi and b,d £ Yj then i = j. 

In the set NC(X) we introduce a partial order: for 7r,a £ NC{X) we say 
that vr ^ 0" iff for every A £ tt there exists B £ a such that A'^ B. 

If a",r £ NC(X) then by cr V r we denote the (unique) minimal element 
in the set {tt £ NC(X) : a ^ vr and r -< tt}. 

By Ix £ NC(X) we denote the partition Ix = {{1,2,... This is 

the maximal element in the set NC(X). 

Suppose that X = Xi UX2, where Xi 0X2 = 0. If tt G NC(Xi), we define 
its complementary partition tt'^ £ NC(X2) to be the biggest noncrossing 
partition of X2 such that vr U vr'^ G NC(X). 
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2.2.3. Operator-valued noncrossing cumulants. Let [V C A,E) be an 
operator-valued probability space. The algebra A has a structure of a V- 
bimodule, we can define therefore 

j(S)T,n = J,(^^A^^...(^^A forn > 1 
^ . ' 

n times 

and a 2?-bimodule 

n>0 

called the free Fock space. We will denote ri = /®0©0©-- - gF. For every 
vector V = d® © (62,1 ® ^'2,2) © • • • G F we define (Q, u) = d £ T> (it is 
possible to furnish the whole Fock space with a structure of a Hilbert module 
but in this article we will use only scalar products of the above form) . 

Let a P-bimodule map k, : ©„>x Dhe given. The map p defined 

below assigns to each element of A an operator acting on the Fock space F: 

p{a)[d] =ad + K{a)d for d G = P, 

p{a)[bi © • • • © 6„] = a © 61 © • • • © 6„ 

+ ^ [K{a © 61 © • • • © © hi+2 © • • • © &n 

0<i<n 

for 61 © • • • © 6„ G A®'^^. Of course p : A^ L{T) is a P-bimodule map. 

We define a conditional expectation on the algebra L{T) of linear opera- 
tors on F by 

E{x) = {Q,xn). 

In the literature this function is often called the vacuum expectation. 
One can show [ppe4| ] that we can always choose the function k so that 

(9) E{aia2 • • • a„) = E[p{ai)p{a2) ■ ■ ■ p{an)] 

for every n > 1 and oi, . . . ,a„, G A; such unique k is called the operator- 
valued noncrossing cumulant function. Sometimes in order to avoid ambi- 
guities we shall denote it by k^. 

2.2.4. Noncrossing scalar cumulants and moments. Let {A, 4>) be a scalar 
probability space. Let k : 0„>;^ ^^c" ^ ^ C-valued noncrossing 
cumulant function as defined above. It will also be called scalar noncrossing 
cumulant and sometimes we will denote it by k*^. 

For any ai, . . . a„ £ A and a noncrossing partition 



TT = {{k,l,k,2, ■ ■ ■ ,il,mi}, {^2,1, «2, 2, • • • ,«2,m2}) • • • ) {4,1,4,2, • • • ,'ifc,mfe}} 
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of the set {1,2,..., n} (where ij^i < ij^2 < • • < ij,mj for every value of j) 
we define 

(10) K^(ai (gi • • • (g) a„) = JJ ai;,2 ® ■ ■ ■ Oj;,m,)- 

l<l<k 

Cumulants n will also be called simple cumulants; we will call compound 
cumulants. 

It turns out that the implicit relation (^) between cumulants and moments 
in the scalar case D = C takes the form 

(11) (j){aia2 ■ ■ ■ an) = ^ K7r(oi O • • • ® On) 

7reNC({l,...,n}) 

for every ai, 02, . . . , a„ G In fact we can take this formula as an alterna- 
tive, inductive definition of k. 

Similarly to (^) we define simple and compound moments by 

m(ai (g) • • • (g) a„) = (t>{aia2 ■ ■ ■ an), 

m^(ai • • • (g a„) = m(aj, ^ (g a^, ^ (g • • • ® ai,,,„; )• 

l<Z<fc 

Lemma 1. Scalar cumulants have the following cyclic property 
K^iai (g • • • (g On) = K^(an (g ai (g • • • (g a„_i). 
The proof follows easily by induction from the tracial property of (j). 

2.2.5. Noncrossing operator-valued cumulants and moments. Let us con- 
sider an operator-valued probability space {V C A,E). The implicit rela- 
tion (P) can be used to express moments by operator-valued cumulants. For 
example we have: 

(12) E{ai) = K{ai), 

(13) £'(0102) = K{ai (g 02) + K{ai)K{a2), 

(14) E{aia2a3) = K{ai (g 02 (g 03) + K{ai (g 02)^(03) 

+ K[ai (g ^(02)03) + K{ai)K{a2 (g 03) + ^(01)^(02)^(03). 

Summands on the right hand side correspond to all possible ways of writing 
brackets in the expression oi02---o„. In the general case the following 
analogue of ( [TTI) holds 

(15) £'(oi---On)= ^ K^(oi g) • • • g) o„), 

7rGNC({l,...,n}) 

where the sum is taken over all noncrossing partitions vr of the set {1, . . . , n}. 
Unfortunately, since the algebra D does not commute with A, the product 
® • • • aij^^m^ ) " ' ^i'^ik 1 ® ■ ■ ■ ® ^*fe mj. ) definition of compound 
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cumulants ( |lO| ) has to be replaced by a nested product given by the partition 
vr. For example we have (compare with (p!^)): 

'^{{i,2,3}}(ai ® «2 ® 03) = K{ai 02 as), 

'«{{i,2},{3}}(ai '^0-2'^ 03) = K{ai 02)^(03), 

«^{{i,3},{2}}(ai ® 02 <8) 03) = K{ai (g) ^(02)03), 

'^{{i},{2},{3}}(ai ® 02 <8) 03) = K(ai)K(a2)K(a3). 

For a formal definition of compound operator-valued cumulants K7r(ai 
• • • (8) an) we refer to [ppe4[| . 

We can consider (|l5| ) as an alternative, inductive definition of k. 

Compound moments are defined by the same recursive formula as 
compound cumulants; for example 

-E'{{i,2,3}}(ai (X" 02 as) = £'(010203), 

-E'{{i,2},{3}}(ai (X" a2 as) = £'(aia2)-E'(a3), 

-E'{{i,3},{2}}(ai 8) 02 as) = £'(ai£'(a2)as), 

-E^{{i},{2},{s}}(ai a2 as) = £'(ai)£'(a2)-E(as). 

2.2.6. Freeness and cumulants. The following theorem has been proved by 
Speicher | Spe4 |. 

Theorem 2. Let {T> C A., E) he an operator-valued probability space. A 
family {Xs)s£S of subsets of A is free with amalgamation overD iff for every 
n > 2, si, . . . , Sn € S which are not all equal, every xi £ Xg-^ , . . . , x„ G Xg^ , 
and every di, . . . ,dn £ T> we have 

K{xidi X2d2 (8) • • • (8) Xndn) = 0. 

Let us also recall the following characterization of the product of free 
random variables, cf. [NS2]. 

Lemma 3. // {ai, 02, . . . , a„, a„+i} C {A,(j)) and {61, 62, . . . , 6„} C {A,(j)) 
are free then 

(16) 0([ai]6ia262 • • • a„6„[a„+i]) 

= ^m7rc([ai(g)]a2 ^ ■■■ a„[(8)a„+i])K7r(&i b2 ^ ■ ■ ■ ^ bn), 

TT 

(the factors in brackets might be absent) where the sum is taken 
over all noncrossing partitions it of the n-element set of factors 
{bi,b2, . . . ,bn} and where vr"^ denotes the complementary partition of the 
set {[ai,]a2,as, . . . ,an[,a„+i]}. 

Conversely, if at least one of two sets X,Y <^ A is a unital subalgebra of 
A and ( [7^ j holds for all ai, . . . , a„+i € X and 61, . . . , 6„ G 1" then X and Y 
are free. 
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One can write a 2?-valued version the above lemma where freeness 
is replaced by freeness with amalgamation and scalar cumulants are re- 
placed by operator-valued cumulants; the only thing we need to change 
is to replace on the right-hand side the usual product by the nested 
product given by the noncrossing partition tt'^ L) n of the set of factors 
{[ai,]bi,a2, 62, • • • , a-n, &n[, On+i]}- For example we have 

E[aibia2b2] = E{ai)K^{bi ^(02)62) + ^(01^^(61)02)^^(62). 

In general we have 

(17) S([oi]6ia262 • • • anbn[an+i]) = 

([ai(g)]6i (g) a2 • • • a„ (g) 6„[(ga„+i]). 

We refer to | Spe4 | for the concrete definition of {E U K'^)7r<=u7r- 

2.2.7. Theorem of Krawczyk and Speicher. We will use often the following 
theorem of Krawczyk and Speicher [ pCS[ | which allows us to compute cumu- 
lants of products of random variables. 

Theorem 4. Let m G N and 1 < ii < 12 < • • • < im ■= n be given. 
Consider random variables ai, . . . ,an and put Aj := aj _j+i • • • Cj. for j = 
1,. . . ,m (where zq := 0). Then the following equation holds: 

(18) 

K[(ai • • • OjJ (g • • • (g (ai^_i+i • • • Oj^)] = ^ K^[ai (g • • • (g On], 

ireNC({l,...,n}) 
7rV(7 — Iti 

where a G NC({1, . . . , n}) is the partition a = {{1, . . . , ii}, . . . , {im-i + 
l,...,im}}- 

This theorem was originally proved in the scalar case, but the proof in 
[KS] extends without difficulties to the operator-valued setup. 

2.2.8. Scalar random variables. Scalar Haar unitaries. We say that y G 
(T) C E) is a scalar random variable if yy* = y*y, y and y* commute with 
elements of V and if for every k, I G {0, 1, 2, . . . } we have E{y^{y*y) = a^^il 
for some Ok^i G C. 

We say that u G {D A,E) is a scalar Haar unitary if u is a scalar 
random variable which is a unitary such that E{u'^) = E[(u*)^] = for 
every n G N, n > 1. 

2.3. Voiculescu's R— and S"— transforms. In this section we recall basic 
properties of Voiculescu's ii- and S'-transforms (cf [|Voi2 , VoiS , NSl , Nic, 
Haa|,|lIPi). 

In the following (•)'^~^^ will denote the inverse function with respect to 
composition. 
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For an element a of a scalar probability space {A, (p) we define its Cauchy 
transform Ga by 

Gait) = (t> (^) for t a{a). 

The function 

makes sense in a neighborhood of 0, is an analytic function and is called the 
i?~transform of a. 

We define furthermore 

Mt) = 4> - 1 for 7 ^ ^(«)- 

If 4)(a) / then 

Sa{z) = '-^i,^-^\z) 

makes sense in a neighborhood of 0, is an analytic function and is called the 
.S-transform of a. 

ill-diagonal elements will be defined in the next Section , despite this we 
will state the following lemma here. 

Lemma 5. Let x and y (x,y ^ 0) be R-diagonal elements. The spectral 
radius y is given by 

sup |A| = \\y\\L2 = 

The spectral radius of is given by Sxx*{—^), or equivalently, 

inf |A|= ] 

Proof. The identity supx£a{y) \M — II^IIl^ was proved by Haagerup and 
Larsen [HL, Lar |. 

We will prove now that S'a(— 1) = 4>{ar^) holds for every nonnegative 
operator a. Our method is based on proofs of the formula 

(19) zSa{z) = \zRa[z)\^-'-\ 

from articles pS3| , |HL| ]. 

If a is a nonnegative operator, then the function V'a : ("00,0] — > M is 
a well-defined increasing function with the range ((/)(po) ~ IjO], where 
denotes the projection on the kernel of a. It means that the S-transform of 
a is a well defined analytical function on (<?!)(po) ~ liO). 

If 4>{j)q) > then Sa{—1) is not well defined and we define 5a(— 1) = oo, 
therefore S'a(— 1) = (pia^^) holds by definition. 

Let us consider now the case (pipo) = 0; we take 

Sa{-1) := lim Sai-l + e) 
if this limit exists and Sa{—1) = oo otherwise. 
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For every u such that u ^ a (a) we have that 

V'a = 1, 

U 

SO for every n < we have 

Take the Hmit u — > — oo; since 0(po) = we have liuiu^-oo ipa{u) = —1 and 
therefore 

□ 

Lemma 6. Let and S'^ denote the R- and S-transform, respectively, of 
an element a in the probability space {A, (p) . Let q be an orthogonal projection 
which is free from a and which fulfills < (p{q) = s. Let Rq^q and Sq^ 
denote R- and S-transform, respectively, of the element qaq E (q-Aqj^cj)). 
The following identities hold: 

Sli'{z) = S^{sz). 



Proof. The first identity was proved in papers [NS2, phl2 |. The second 



identity follows from the first one and (|T^). □ 
The following lemma is due to Haagerup and Larsen |HL]. The proof of 



the first identity is by direct calculation and the second identity follows from 
the first one. 

Lemma 7. For every noncommutative random variable a and t ^ a[a) we 
have 

If a is a strictly positive operator and < s < 1 then 

Sa{-s)S,-.{s-l) = l. 
3. i?-DIAGONALITY WITH AMALGAMATION 

3.1. Definition and basic properties. In this section we show a few 
equivalent definitions of i?-diagonality with amalgamation. Usually they are 
direct analogues of their scalar analogues; proof of their equivalence is similar 
to the one in the scalar case as well. These definitions are expressed in terms 
of different notions, what will turn out to be very useful in applications. 

Theorem and Definition 8. Let {V C A,E) be a V-valued probability 
space and let a & A. Then the following conditions on a are equivalent. The 
element a is said to be R-diagonal with amalgamation overD (or R-diagonal 
overV) if it satisfies one (hence all) of these conditions. 
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1. We define 

Pn = svan{Va*V,Va*VaVa*V,Va*VaVa*VaVa*V, . . . }, 
Pi2 = {x G span{I),I)a*'DaT>,T>a*I)a'Da*I)a'D, ...} : E{x) = O}, 
P21 = {x G span{P, VaVa*V, VaVa*VaVa*V, ...} : E{x) = O}, 
P22 = span{PoI?, VaVa*VaV, VaVa*VaVa*VaV, ...}. 
One has 

E{xiX2 • • - rcn) = 0, 
for every n > 1, all 11,12, ... , in+i £ {1, 2}, and all xi G Piii2, X2 G 

Pi2iz! ■ ■ ■ , Xn ^ Pin,i„+i ■ 

2. Consider the family of T)-valued noncrossing cumulants 

{^(dia'*! (g) ^20"*^ (g) • • • (g) d„a*") : n > . . . ,s„ G {1, di, . . . , d„ G P}. 

T/ien fi;((iia*^ (g d2a^^ (g • • • (g dnO^") = whenever {si, . . . , Sn) is 
not alternating, i.e. if it is not of the form {l,-k,l,-k, . . . ,1,-k) or 
1). 

3. There exists an enlargement {T> C A,E) of the Devalued probability 
space iV C A, E) and a scalar element u G A such that: 

(a) u is unitary; 

(b) {a, a*} and {u,u*} are free with amalgamation overV; 

(c) < 1 (since u is scalar, E{u) is a multiple of identity, can be 
therefore regarded as a complex number); 

(d) elements a and ua are identically T> -distributed. 

4. For every enlargement {T> C A,E) of the V-valued probability space 
{T> C A, E) and a scalar element u £ A such that u is unitary and 
{a, a*} and {u, u*} are free with amalgamation over V, we have that 
elements a and ua are identically T) -distributed. 

If x £ [A, (p) is R-diagonal with amalgamation over C we simply say that 
x is R-diagonal (or scalar R-diagonal). 

Proof. The proof follows closely the proof the corresponding scalar-valued 
Theorem from |NSS1| and thus we will be quite condensed in the following. 



Proof of the implications ^ =^ ^ 

Suppose that it is a scalar unitary. Let x 1— > x' be a linear map which acts 
on formal noncommutative polynomials of a and a* with coefficients in D 
and which replaces a by ua: 

dia"^ d2a'''^ ■ ■ ■ dna""" dn+i ^ di{uay^ d2{uay'^ ■ ■ ■ dniuaY^dn+i, 

for n>0,di,... , d„+i G P, si, . . . , s„ G {1,*}. 

It is easy to see that every polynomial of a, a* and P is a linear combi- 
nation of an element d £ T> and expressions of type 

(20) X = X1X2 • • • Xn, where n > 1; 

Xl G Piii2 ) X2 G Pi2i^ ) • • • ) Xn G Pi^i^j^-^ , ^1 5 • • • > in+1 £ { li 2} , 
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therefore the property that a and ua are identically P-distributed is equiv- 
alent to the property that for every x as in Eq. ( [20| ) we have E{x') = E{x). 
We have that 

y' = yu* foryePii, 
y' = y for y G Pi2, 

y' = uyu* for y £ P21, 

y' = uy for y £ P22, 

therefore for x as in ( [20| ) there are si, . . . , s^+i € {1,*} such that 

(21) x' = X[X2 ■■■x'n = [U^^]XIU^^X2 ■ ■ ■ U^"Xn[u''"+^] 

(the factors in brackets might be absent). 

(|l| =^ ^) In Eq. ( pTD we can replace u by -E(n) +uq, where uq = u — E{u), 
and distribute it. Since E{uq) = and E{u) G C, for each summand we can 
directly apply the freeness condition (^), therefore E{x') = = E{x) and 
condition holds. 

(^ =^ |l|) Let ui,U2,. . . be a sequence of scalar unitaries identically dis- 
tributed as n, such that the family {a, a*}, {ui, u^}, {u2, ^2}; • • • is free with 
amalgamation over T) (it is always possible to extend the probability space 
{V C A,E) in order to find such unitaries). It follows by induction that a 
and Vna have the same P-valued distributions, where f„ = UnUn-i ■ ■ ■U2U1 
are scalar unitaries. For each n we have that and {a, a*} are free 

and E{vn) converges to zero. It follows that without any loss of generality 
we can assume that E{u) = 0. 

We have that if z G Pn then E{z) = E{z') = E{zu) = E{z)E{u) and 
therefore E{z) = 0. Similarly if 2: G P22 then E{z) = 0; therefore if z G Pij, 
i,j G {1,2} then E{z) = 0. 

From (|2^) and the freeness condition (^) we have 

E{x) = E{x') = E{[u''^]xiu'"'x2 ■ ■ ■ u'"Xn[u'"+^]) = 0, 

therefore condition |l] holds. 

Proof of the equivalence § <^=^ |^ 

(^ =^ ^) Let us consider one of the moments 

(22) E[{auY'di{auy^d2 • • • d„_i(aM)'"], 

where si, . . . ,Sn G {1, *} and di, . . . , dn^i G T>. It can be written in the form 
(|T7|) , where ai, . . . , a„+i G {n, d,u* : d £ V} and 61, . . . , 6„ G {da, a*d : d G 
T>}. Simple combinatorial arguments show that only special non-crossing 
partitions contribute in Eq. (|l7| ) , namely noncrossing partitions tt such that 
Et^c does not depend on u and condition Q holds. 

(^ III) Suppose that the statement holds for every n < uq and let 
us consider (si, S2, ■ ■ ■ , s„), si, . . . , s„ G {1, such that (si, S2, ■ ■ ■ , Sn) is 
equal neither to (1, 1, 1, *) nor to {*, 1, 1, . . . , 1). 
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As above, we can write (22) in the form (p!7|), where ai,...,a„+i G 
{u,d,u* : d G V} and 61,..., 6„ G {da,a*d : d G V}. From the induc- 
tive assumption we see that the only summand on the right hand side of 
( p!?! ) which depends on E{u) or E{u*) is the summand corresponding to 
vr = {{1,2, . . . therefore it must be equal to zero and the statement 

follows. 

Of course the implication Q =^ |3| is trivial. □ 

Remark. In the same way as in the scalar-valued case [ NS3(| , it is easy to 
see the following: 

1. Scalar Haar unitaries are i?~diagonal with amalgamation over V. 

2. If a, 6 G (PC A, E) have a property that {a, a*} and {6, 6*} are free 
with amalgamation over V and a is i?-diagonal with amalgamation 
over T) then also ab and ha are i?-diagonal with amalgamation over T). 

3.2. Scalar diagonality in terms of freeness. We say that a 
nonempty sequence (si, . . . , s„) (where si, . . . , s„ G {—1, 1}) is balanced if 
si + • • • + s„ = and its partial sums fulfill si, si + S2, • • . , si + • • • + s„_i < 0. 

Let an element a G (^, i;^) be given. We will use the following notation: 
a^ := a and := a*. We define 

K,a = spanja'^^a'^^ • • • a^" : (si, . . . , Sn) is balanced}. 

It is easy to see that KLa is an algebra. 

Theorem 9. An element a G (.4, (p) is R-diagonal if and only if the follow- 
ing conditions hold: 

1. for every z G C such that \z\ = 1 we have that a and za have the same 
distribution, 

2. aa* and Ka are free. 

Proof. Suppose that a is i?-diagonal. It trivially fulfills condition |l]. 

We use Theorem^to compute a cumulant k{xi®- ■ -(giXn), where for each 

1 < A; < n we have that either = aa* or = • • • a , where the se- 
quence (sf )i<j<nfc is balanced; furthermore let each of these two possibilities 



occur for at least one index k. From the following Lemma 11 it follows that 



the sum on the right-hand side of (18) is equal to zero; therefore Theorem 



y implies that the condition g is fulfilled. 

Suppose now that a £ A fulfills conditions [l| and ^. We will prove by in- 
duction over n that K{a^^ • • • a^") = for all sequences si, . . . , G 
{ — 1,1} which are not alternating, i.e. are not of the following form: 
(-1, 1, -1, 1, ... , -1, 1) or (1, -1, 1, -1, ... , 1, -1). 

Consider first the case si + • • • + s,i / 0. From condition || follows that 
for every z & \z\ = 1 we have 

(23) K(a''i • • • a^") = Kiz-'^a''^ (g) z^'^a-'^ O • • • (g) z''"a''") 
therefore ^(a'^i (g) • • • (gi a*") = 0. 
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We consider now the case si + • • • + s„ = 0. We define k to be the index 
such that the partial sum si + • • • + s^^i takes the biggest value and a 
sequence (r^) given by a cyclic rotation of the sequence (sj): 

{fl,1"2, • • • ) fn) = {Sn~k+li ■ ■ ■ i Sn-li Sn, Slj ■S2, • • • , S^-k)- 

Since the scalar-valued cumulants k have the cyclic property (cf Lemma |l|) 
it is sufficient to show our theorem for the sequence (rj). 
Partial sums of (r^) have the following property: 

n,n + r2,ri + r2 + rs, . . . ,ri H h r„_i < 1 

and ri = 1. It follows that (rj) can be written as a concatenation of the 
following nonempty sequences: 

where for each k we have that either the sequence (s^) is given by {s'') = 
(1,-1) or (s'^) = (s^, . . . , s^^) is balanced. Every possibility occurs 
at least once unless the original sequence (si,...,s„) was not equal to 
(1, — 1, 1, — 1, . . . , 1, — 1) or to (— 1, 1, — 1, 1, . . . , — 1, 1). Therefore the con- 
dition |2| implies that 

(24) K;((a''i • • •a''"i) O • • • (a'*!' • • • a''"™)) = 0. 

On the other hand we can use Theorem |^ to express the left-hand side of 
(p4|) in terms of cumulants of type /t(a^i • -^a^^). At the first sight Lemma 
|11| concerns only i?-diagonal operators; however the inductive hypothesis 
assures us that all non-alternating cumulants of less than n factors vanish; 
therefore we have that the only nonvanishing term in ([T^ is given by the 
full partition vr = 1„: 

(25) «;((a'*i • • • a^"i ) (g> • • • {a""^ • • • a"""^ )) = ^{a''^ • • • a''" ) . 

Eq. (H) and (H) imply that K(a'"i a*"") =0. □ 

The above proof used the tracial property of the state (j), therefore it 
seems to be technically difficult to find a similar characterization of the R- 
diagonality in the operator-valued setup. However, we have the following 
implication in one direction: 

Theorem 10. Suppose that a £ {D C A, E) is R-diagonal with amalgama- 
tion. Then the following hold: 

1. for every z G C such that \z\ = 1 we have that a and za have the same 
distribution, 

2. aa* and Ka are free with amalgamation over D. 

The proof follows exactly its scalar-valued analogue. 

Lemma 11. Suppose that a £ {A, cp) is R~diagonal, letti, . . . ,tn S {—1, !}■ 
We introduce an equivalence relation on the set {1, . . . ,n} given by 

(ir^j) ^ ti + --- + ti^l + ^ = + . . . + tj_l + |. 
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The above equivalence relation defines a certain (possibly crossing) partition 
a of the set {1, . . . , n}. 

Let TT € NC({1, ■■■ ,n}) be such that K^(a*i ■ ■ ■ a*") / 0. 

Then ti + • • • + i„ = and tt < a. 

The proof follows easily by induction. 

4. Compatible scalar and operator-valued structures 

In the following we will consider an algebra A equipped with two struc- 
tures: the scalar- valued structure {A, cp) and an operator-valued structure 
{V C A,E). We say that the scalar and operator-valued structures on A 
are compatible if (j){x) = cplE^x)] for every x £ A. . 

It is a fascinating question how to relate properties of random variables 
regarded once as elements of {A, (p) and another tome as elements of {T> C 
A,E). Of course the P-valued distribution (with respect to conditional 
expectation E) of a random variable x determines its C-valued distribution 
(with respect to the trace (p), but this formula might be very complicated. 
In the following we consider some special situations, when it is much easier 
to establish such a link. 

In order to distinguish these objects, we will denote by the cumulants 
K : A^^ ^ C in the scalar probability space {A, (p) and by kP the cumulants 
K : ^ P in the P-valued probability space (V <^A,E). 

4.1. Freeness with algebra T>. The following theorem is a special case 
of a result of Nica, Shlyakhtenko, and Speicher, which will be published 
elsewhere [NSS3]. In order to be self-contained we provide a short sketch of 



the proof for our special case. 

Theorem 12. Let {A,4') and {T> C A,E) be compatible and let X <^ A. 

Then, X and T> are free in {A,(j)) iff for every n > 1 and xi,. . . ,Xn G X 
there exists Cn{xi, . . . , Xn) £ C such that for every di, . . . , dn-i £ T> we have 

(26) K^{xidi (g) X2d2 ® ■ ■ ■ ® Xn-ldn-l X„) 

= Cn(xi, . . . ,Xn)4'idi)(p{d2) ■ ■ ■ (j){dn-l)L 

If the above holds, we have 

Cn{xi, ... ,Xn) = K^ixi (g) • • • (gi 

Proof. Suppose that X and V are free with respect to the state (p. We will 
prove by induction over n that 

K^{xidi (g X2d2 (g • • • g) Xn-ldn-l x) 

= k'^(xi (g) • • • Xn)(l){dl)(t){d2) ■ ■ ■ (p{dn-i)T 
Suppose that the statement is true for all n < uq. Lemma ^ gives us 

(27) (p{xidiX2d2 ■ ■ ■ Xnodno) = ^ (g • • • (g (dl (g • • • (g dno) 
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Directly from the definition of the free cumulants we have 

(28) <j)[E{xidi ■ ■ ■ Xnod-no)] = ^ (/'[^^(xidi • • • Xnodno)]- 

TV 

The left-hand sides of these equations are equal. From the inductive 
hypothesis we see that if vr ^ 2, . . . , n}} then corresponding summands 
on the right-hand sides of (|2^ ) and (|28| ) are equal; therefore also for vr = 
{{1, 2, . . . , n}} they must be equal as well: 

(j)[k'^ixi • • • (g) Xno)(pidl) ■ ■ ■ (j)idno-l)dno] = 

(j)[K^{xidi (g) • • • Xno-ldno-l O 2;no)c^no]- 

Since (j) is faithful and the above identity holds for all dng G "D, it follows 

k'^ixi (g> • • • Xno)(p{dl) ■ ■ ■ 4>{dno-l) = K^{xidi g) • • • (gi Xna-ldno-l <^ Xng)- 

Conversely, if (p6|) holds for all n G N, let us define k'^{xi (g • • • (g x„) = 
Cn{xi, . . . , Xn)- We have that 

(j){xidiX2d2 ■ ■ ■ Xndn) = (j)[E{xidiX2d2 ■ ■ ■ Xndn)] = 

4>[K^{xidi (gi • • • (g) Xndn)] = ^ n^i^i ® " " " ® (gi • • • (g) (i„) 

7r TT 

If we take di = • • • = (i„ = / we see that kP indeed fulfills the definition of 
a cumulant. Lemma ^ implies that X and T) are free. □ 

4.2. Freeness versus freeness with amalgamation. The following the- 
orem is a special case of a result of Schlyakhtenko. 

Theorem 13. Let (A, 4>) and (D C A, E) he compatible, let unital algebras 
X and B (where X,B C A) be free with amalgamation over T> and let X 
and V be free (with respect to state cj)). 

Then X and T> are free (with respect to the state (j)). 

Proof. From the operator-valued version of Lemma |3| it follows that for 
xi, . . . , x„ G X and 6i, . . . , 6^ G we have 

E[biXihiX2 ■ ■ ■ bnXn] = '^{E U /t^)^cu^(6i (g) Xi (gi • • • g) 6„ g) Xn)- 

TV 

We apply state (/) to both sides of the equation; Theorem [l^ implies that 

(p{biXi ■ --hnXn) = ^((/"U K'^)7rU7r=(^l ® Xi® ■ ■ ■ ®hn® Xn)- 

TT 

This means (Lemma ^) that the joint moments of X and B are as if X 
and B were free. But this means exactly that they are free. □ 
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4.3. Relation between scalar i? diagonality and i? diagonality with 
amalgamation. The following theorem is one of the main results of this 
article. 

Theorem 14. Let us consider an T -valued probability space {J- C E) 
and a scalar probability space {A, (j)) which are compatible. Suppose that 
a £ A is R-diagonal with amalgamation over and furthermore let aa* and 
T be free. Then a is R-diagonal. 

We provide two proofs of this theorem. 

Proof. We apply Theorem |l^ and Theorem |l^ for algebra X generated by 
aa*. It follows that the assumptions of Theorem |^ are fulfilled. □ 

Proof. Let B be the unital algebra generated by aa* and let Bq = {x £ B : 
<j){x) = 0}. Furthermore we define J-q = {x € J- : (t){x) = 0}. 
We define 

Qn = span{(a*^), {a*B)J'oBo, (,a*B)J^oBo:FoBo, 

ia*B)J^oBoJ'oBoJ'oBo,...}, 

Qi2 = {x£ span{J^, a*Ba, a*BTBa, a*BTBTBa, . . . } : </>(x) = O}, 

Q21 = span{;Bo, ^0-^0^0, -SoJ^o^o-^o-Bo, • • • }, 

Q22 = span{(Sa),eoJ^o(^a),So-^0'Bo-^o('Ba), . . . }. 

Let sets P[^ and P^^ be as in condition |^ of Theorem ^ for D = T ^ resp. 
for P = C (in this case we use instead of E) . 

We have that Pf- C for all i, j G {1,2}, therefore the theorem follows 
from the following stronger lemma. □ 

Lemma 15. // xi G Qi^i^.x^ G Qi^i^, . . . ,Xn G Qi-ai-a+i (where 
ii, . . .,in+\ G {1,2}) then 

(j)ixiX2 ■■■Xn) =0. 

If furthermore / (1,2) then 

E{xiX2 ■ ■ ■ Xn) = 0. 

Proof. We shall prove the lemma by induction over n. 

Since Q12 = .Fq ® {x G Q12 '■ E{x) = 0}, therefore we can assume that for 
all k such that {ik,ik+i) = (1,2) we have either Xk G J^o or E{xk) = 0. 

Note that if (i, j) / (1, 2) then Qij C P^^. (For (i, j) = (2, 1) observe that 
if X = 61^162^^2 • • • dn-ibn, where bi, . . . ,bn £ Bq and di, . . . , dn^i G Vq then 
for every d G P we have 

(l)[E{x)d] = (l)[E{xd)] = ^{xd) = ^[x{d - 0(d))] + <l){x)<j){d) = 

by freeness. Since (j) is faithful we have that E{x) = 0.) 

Furthermore {x G Q12 '■ E{x) = 0} C Pj^; therefore if xi G Qi^i2,X2 G 
Qijia, ■ ■ ■ G Qi^i^^^ have the additional property that E{xk) = for all 
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k such that = (1,2) then the condition |l] of Theorem ^ implies 

E{xiX2 . ■ ■ Xn) = 0. 

If the above case does not hold, let k the index with the property 
that {ik,ik+i) = (1,2) and x^ G To- If A: = 1 then E{xiX2 ■ ■ ■ Xn) = 
xiE{x2 ■ ■ ■ Xn) = by inductive hypothesis, similar argument is valid for 
k = n. 

For 2 < /c < n — 1 let us consider a product 

XiX2 ■ ■ ■ Xk-.2{xk-lXkXk+l)Xk+2 ■■■Xn- 

We will show that Xk-iXkXk+i S Qik-iik+2^ therefore the inductive hypoth- 
esis can be applied. 

For (ifc_i,ifc+2) / (1,2) the proof is very simple. For {ik-i,ik+2) = (1,2) 
we use the assumption that (p is tracial and that B and are free. □ 



4.4. Matrix algebra. We will consider here an important example of a 
pair of compatible structures on the matrix algebra. 

Let us fix G N and let (A, (j)) be a scalar probability space. We define 
A = Mn{C)(^A to be the matrix algebra over A. We have that (A^Ar(C) C 
A.,E) is an A^Ar(C)-valued probability space, where the expectation value 
E -.A^ Mn{C) is defined by ^ = Id (g) 0, i.e. 

E{[aij]l<i,j<N) = [4>ic''ij)]l<i,j<N- 

We can furnish A with a structure of a scalar probability space {A,(j)), 
where <P{[aij]i<ij<N) = ^ Y.k4>{akk)- 

We will denote by kP (resp. kP) the scalar cumulant function in the 
algebra (.4, </>) (resp. {A^cj))). 

The following theorem goes back to the work of Nica, Shlyakhtenko, and 
Speicher and can be found in [ ppe5 |. 



Theorem 16. An element x = [xij\i<i.j<N G A and the algebra M.n[^) ^ 
A are free (with respect to the state (p) iff for every n > 1 there exists c„ G C 
such that 



^ \Xi\i2 ® Xi2i^ ' ' ' ^ X 



for every ii, . . . , i„ G {1, . . . , n} and all cumulants ^'^[xj^j^CgiXjjjj®" " "^^iuin] 
that are not of this type vanish. 
If the above holds we have that 

Cn = Af"~^K^( x^ • • • (g)x) . 

n times 

The following result is due to Nica, Shlyakhtenko, and Speicher and will 
be published in |NSS2|. In order to be self-contained we indicate the proof. 



Lemma 17. The cumulants the probability space (A^Ar(C) C 

A, E) and the cumulants ff' in the probability space {A, (p) are related as 
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follows: 

(29) K-^^'(^) [(mi zi) • • • (m„ 8) z„)] = 

K^{zi 03 • • • (8) Zn){rnim2 ■ ■ ■ mn) 

for mi (g) zi, . . . , m„ <8) z„ G A^Ar(C) ® A. 

Proof. We can take ( |2^ ) as a definition of the function i^-Mn(C)_ jg j^^^ 
difficult to show that the corresponding compound functions are given by 

K^^^'^'> [(mi zi) (g) • • • (m„ z„)] = ^^(zi • • • 2;„)(mim2 • • • m„) 

for every vr G NC({1, . . . ,n}). Thus we see that the defining relation ( [T5| ) 
for cumulants is indeed fulfilled. □ 

4.5. Application: upper triangular matrices of Dykema and 
Haagerup. In this section we present an application of the tools of the 
operator-valued free probability, namely using significantly simpler methods 
we prove that circular free Poisson elements have a certain upper triangular 
representation. 

We say that an element a; of a scalar probability space {A, (j)) is a circular 
free Poisson element with parameter c > 1 if x is i2-diagonal and if for every 
71 G N, n > 1 we have 

k(xx* XX* • • • XX*) = k(x*x x*x • • • (g x*x) = c. 

V ' V ' 

n times n times 

We say that an element x of a scalar probability space {A, (j)) is circular 
if X is a free Poisson element with parameter c = 1. 

The following lemma follows directly from Theorem ^ of Krawczyk and 
Speicher. 

Lemma 18. // elements xi,X2, ■ ■ ■ , X2n S {A, (p) have the property that for 
every odd number 2k + I and all indices ii, . . . , i2k+i G {1, • • • , 2n} we have 
that 

K{Xi^ O • • • (g) Xjj^^J = 

then 

k{x2X3 X4X5 (gi • • • (gi X2ri-2a::2n-l ® X2nXl) = ^ ^^^(xi (g X2 • • • X2n), 

where the sum is taken over all noncrossing partitions vr of the set 
{1,2,..., 2n} such that {{1, 2}, {3, 4}, . . . , {2n - 1, 2n}} -< vr. 

Theorem 19. Let c > 1 and N £ N, and let (A, 4>) be a scalar probability 
space with random variables ai, . . . , ajy ^ A and bij £A(l<i<j<N), 
where aj is a circular free Poisson element with parameter (c— l)A^ + j and 
each bij is a circular element, and where the family 

{{{a*, aj})i<j<N, ^ii})i<i<i<Af) 
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is free. Consider the scalar probability space {A, (p) defined as in Sect. 4^4 
of this Section and consider the random variable 



(30) 



X 



ai bi2 brs 
02 623 

03 








• • • bi,N-i bi,N 

■ ■ ■ b2,N-l ^2,Af 

: b3,N 

ON-l bN-l,N 

ON 



Then x G (A, (f)) is a circular free Poisson element of parameter c. 



Proof. Denote the entries of the matrix yNx by Uij {1 < i,j < N). We use 
Lemma ^ to compute 

Since the family {yjj} is free, the only nonvanishing cumulants are of the 
type 

(31) K[yi^a{yi2aT ® yi2a{yi3aT yi„a{yhaT] = 



where the sum is taken over such vr as in Lemma This expression will 



be evaluated in Lemma 2C below. It follows that the only nonvanishing 
cumulants of the matrix z = xx* are 



Let the expectation value E : A ^ A4n{C) be as in Sect. 4.4. Condition 2 
of Theorem |8| and Lemma 17 show that x is i?-diagonal with amalgamation 
over Ai]\[{C). Furthermore, the above computation and Theorem |l^ show 



that XX* and A^7v(C) are free. It follows from Theorem 14 that x S {A,4>) 
is i?-diagonal. 

The distribution of any /^-diagonal element t is uniquely determined by 
the distribution of tt* and the above calculation shows that the distribution 
of XX* coincides with a distribution of ss*, where s is a free circular Poisson 
element with parameter c. □ 



Remark. We have shown that the matrix ( pOD is ii-diagonal with amalgama- 
tion over A^7v(C) and that xx* and 7WAr(C) are free; it coincides therefore 



with the upper triangular form we will construct in Theorem 22 
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Lemma 20. Let [yij) he as above. For every 1 < a,ii,i2, ■ ■ ■ ,in < ^ we 
have 

IT 

{c — l)N + a if max{ii,i2, ■ ■ ■ ,in) = 0, 
1 if max(ii, i2, • • • ) ^n) < a , 

if max(ii, i2, • • • , ^n) > a 

where the sum is taken over all vr G NC({1, . . . , 2n}) such that 
{{1, 2}, {3, 4}, . . . , {2n - 1, 2n}} -< vr. 

Proof. If max(zi, . . . , i„) > a then the statement of the lemma follows triv- 
ially since one of the factors is equal to zero. 



li ii = ■ ■ ■ = in then the statement follows easily from Lemma |18, 
For the other cases we will use the induction with respect to 
max(ii, . . . , z„) — min(zi, . . . , We define s = min(ii, . . . , i^), B = 

{2m -1,2m : im = s} C {1,2,..., 2n} and A = {1,2, . . . ,2n} \ B = 
{2m — 1, 2m : i^ > s}. 

For every noncrossing partition 

f = {{^1,1) '*l,2, • • • , h,mi}, {^2,1, ^2, 2, • • • , '*2,m2}) • • • ) 4,2) • • • j '^fc.rrifc}} 

of any subset of the set {1,2,..., 2n} (where ij^i < ij^2 < • • • < ij,mj for 
every value of j) we define 



«;^(oi, . . .,a2n) = W 



KKk 



Due to the freeness every partition vr which contributes nontrivially in 
the sum ( |32|) can be written as vr = vr^i U vr^, where tta £ NC(^) and 
ttb G NC(i3); therefore the left-hand side of (^2|) is equal to 



^ ^ ^^TTA iiyiio,) 1 Uiiai • • • ! iyi„a) j yj„a] 



where the first sum is taken over tta G NC(A) such that |{2m — 1,2m} : 
> ^ vr and the second sum is taken over Tr^ G NC(i3) such that 
{{2m - 1, 2m} : im = s] < -kb {t^aY- 

For every tta we have that Y.-kb ^^-^b [(^na)*, ^na, • • • , (yi„a)*, yi„a] is equal 
to a product of KTrA)*"! expressions of type K[ysayta ® VsaVta ® • • • ® ysaVsal 
which is always equal to 1 (we use here that s = min(zi, . . . , i„) < 
max(ii, . . . , z„) < a, so s < a and ysa is an element from above of the 
diagonal of the matrix) . 

Therefore we showed that the left hand side of (|3^) is equal to 
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and the inductive hypothesis can be applied. 



□ 



4.6. Generalized matrix algebra. We will consider a generalization of 
the example from Sect. in which the matrix structure of A comes from 
a sequence of projections. 

At the beginning we will show how to recover scalar structure from the 
compatible operator-valued one and vice versa. 

4.6.1. Scalar structure induces the operator-valued structure. Let a scalar 
probability space (A, (p) be given and suppose that there are orthogonal 
projections ei, . . . ,en £ A such that ei + • • • + = /. 

Let V be the unital algebra generated by ei, . . . , e^. We define an expec- 
tation value E : A ^ T> hy 



[ZCk 



In this way we have furnished A with a compatible structure of a 2?-valued 
operator space. 

4.6.2. Operator-valued structure induces the scalar structure. Let an 
operator-valued probability space {V C A, E) be given, such that V is 
a unital algebra generated by orthogonal projections ei,...,e„ and let 

, . . . , in, > 0, ti + • • • + t„ = 1. 

We define (f) : A ^ C hy (j){z) = (f)Q[E{z)], where (/iq : 2? ^ C is a 
linear functional defined by (poi^i) = ti- In this way we have furnished A 
with the structure of a scalar probability space {A, (/)) and we have that 
(j){z) = (j)[E{z)] for every z £ A. 

4.6.3. Scalar random variables. It is not difficult to see that in this example 
every scalar random variable z is a diagonal matrix of the form 



eizei 






62^62 



-iZCn-l 











iZCfi 



4.6.4. Upper triangular square root. 



Lemma 21. Let A C B{n) be a von Neumann algebra and let 6i, . . . , e^i G 
A be orthogonal projections such that ei + • • • + e„ = /. If y £ A is a strictly 
positive operator then there exists an operator x £ A such that y = xx* and 
furthermore x is an upper triangular matrix (0J with respect to ei, . . . , e„. 

Proof. We consider first the case n = 2. For 



X 



Xu 





Xl2 
X22 
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yn 


2/12 




2/21 


2/22 



where the equation xx* = y reads 

Xlix\i + Xi2X^2 a;i2X22 

X22a:;t2 2;22a::22 

where yij = eiycj. We solve this system of equations and find X22 = (2/22)2, 
3^12 = 2/12^^22^ (since y is strictly positive, X22 is invertible). 

The equation xiix\i = yu — xi2X^2 ^ solution since the operator on 
the right hand side is strictly positive; for every v G eiH, f / we have 

{v, [2/11 - 2/12 (2/22"^ )2/l2]^^) = 



V 




2/11 


2/12 




V 


. -2/^2^2/^2^ . 




2/21 


2/22 




_ -y22yu'^ _ 



Xo 



> 0. 



The general case follows from this special case n = 2 by induction as 
follows. We apply the lemma to the operator y and two projections /i = 
ei + • • • + e„_i and /2 = Cn and thus get an operator xq such that y = xqXq 
and 

fixofi f 1X0/2 
/2a;o/2 

By induction hypothesis, we can now apply the lemma for the operator 

2/1 = {fiXofiXfiXofiT G B[m] 
and the projections ei, . . . , e„_i and thus get an xi € B[{1 — en)'H] such that 
xix^ = yi and xi is an upper triangular matrix with respect to ei, . . . , e^-i- 
The element 

xi /1X0/2 
/2a;o/2 

gives the wanted triangular square root with respect to ei, . . . , e„. □ 

5. The main result 

5.1. Upper triangular form for i? diagonal elements. 

Theorem 22. Every R-diagonal operator has the upper triangular form 
property. 

Proof. Let x' G {A', 4>') be an i?-diagonal operator. Our goal is to construct 
a scalar probability space {A, 4>) and elements x, ei, . . . , cat S A such that 
ei, . . . , Cat are orthogonal projections in respect to which x is in the upper 
triangular form and such that x S {A, (j)) has the same distribution as x'. 
If the condition on spectra dsh holds then it follows that also the original 



X 



element x' has the upper triangular property (cf [DH]). 

First of all note that, for every s > 0, the subspace defined in (0) fulfills 



V, 



V G 7i : lim sup ^y(i'7(^^^ic^^ < 



therefore Ps G {x*x. 



n*^2^2 



n^oo 
I " 



. . . I , hence ps and xx* are free (Theorem 



The projections that we want to construct will turn out at the end of the 
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proof to be equal to = — Psi-i! these are heuristical motivations why 
we will choose ei, . . . , e„ to be free from xx* . 

Construction of x. Let us first restrict to the case where x'{x'Y is 
strictly positive. 

For given ii, • • • > ^Af > 0, ti + - ■ ■+tN = 1 let us consider an enlargement 

{Ai,4>i) of the probability space ^Alg(l, , 0'^ . This enlargement 

should contain orthogonal projections ei, 62, • • • , cat S Ai such that ei + 
• • ■ + eN = I, (j)i{ei) = ti and such that x'(x')* and {ei, . . . , cat} are free (this 
enlargement is given by the Avitzour-Voiculescu free product of algebras 



Lemma ^ gives us an element z £ Ai such that zz* = x'{x'Y and such 
that z has the upper triangular form (^). 

We define the operator-valued structure {V Ai,Ei) on ^1 as in Sect. 
4.6.1 of Section The free product of algebras with amalgamation over V 



[ VPN ] gives us an enlargement (2? C A,E) of the space {V C Ai,Ei) and 
an operator u £ A which is a scalar Haar unitary such that and ^1 



are free with amalgamation over T>. As in Sect. 4.6.2| of Section ^ we recover 



the scalar-valued structure {A, 4>) on A. Note that [A, 4>) is an enlargement 

of (^1, (AO- 
Theorem |8| gives us that zu is i?-diagonal with amalgamation over D; we 
know that {zu){zu)* = x'{x')* and P are free, therefore Theorem ^ assures 
us that zu is i2-diagonal. The distribution of any i?-diagonal element y is 
uniquely determined by the distribution of yy*; therefore the elements x' 
and zu are identically distributed. 

Since n is a diagonal matrix, the operator x := zu is the wanted upper 
triangular matrix. 

Estimates for spectra. 

The set cjj, defined to be the spectrum of ejxej G eiAci is contained in 
the spectrum of pxp £ pAp, where p = Ci + Cj+i + ■ • • + ej\f- 

We can furnish pAp with the operator-valued structure (T>' C pAp, E') in 
the standard way (with respect to orthogonal projections e,, . . . , cat); note 
that T>' = pDp and E'{y) = E[y) for every y G pAp. For zi, . . . , G pAp 
we have 

^^(2:1 ■■■ ® Zk) = K^{pZi ® ■■■ ® Zkp) = PK^{ZI ■■■ ® Zk)p 

and therefore kP{zi ■ ■ ■ z^) G V. This observation implies that the 
(restriction of) cumulant function kP in the probability space (2? C A, E) 
fulfills the definition of the cumulant function kP in the space {T>' C A! , E') 
so 

{Zi® ■ ■ ■ ® Zk) = K^{zi (g) • • • (g) Zk). 



We apply now Theorem 12 and see that {pxp){pxpY = pxx*p and V are 
free in the scalar probability space {pAp, -^jj^cj)). We also see that pxp G 
(T>' C pA2P,E'^ is i?-diagonal with amalgamation over V . Theorem 14 
assures us that pxp G {pAp, ■^i^(t>) is ^-diagonal. 
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where 



aiC{zeC:\z\> Ri} 
1 



Ri 



,pAp 



' (pxp) (pxp)*^ 

Due to the upper triangular form of x we have (pxp) {pxp)* = pxx*p and 
Lemma ^ implies that 

^^^^ = SU-{U + U+^ + --- + tr,)] 

Similarly as above, we see that the spectrum of ei-ixei-i G ei-iAei-i is 
a subset of the spectrum of qxq G qAq, where q = I — p = ei + -- - + Cj-i. 
Lemma ^ implies that 

o-j-i ^{z eC:\z\< ri] , 

where 

where [{qxq){qxq)*]~^ denotes the inverse of {qxq){qxq)* £ qAq. 
Let us introduce the notation 



qxq qxp 




a b 





pxp 




c 




' a-i - 


-a-^bc-^ ' 







c 


-1 



-(c^i)*5*(a-i)*a-i {c-^)*b*{a-^ya-^bc-^ + (c-i)*c~i 



therefore 

and 

(xx*)-^ = 

and therefore 
(34) 

is well-defined, where {qxq)~^ denotes the inverse of qxq £ qAq. As be- 
fore show that {qxq)~^ G {gAq, ^[^0) is i?-diagonal and then Eq. ( p4[ ) and 
Lemma ^ imply that 



[{qxq) ^]*{qxq) ^ = q{xx 



(35) 



Lastly, Lemma ^ shows that Ri = ri. 

Proposition 2.2 from |DH| shows that ei + 62 + ■ ■ ■ + Gi = Pr^, where ps is 
the projection on the space (^). 

The general case. In the general case where x'{x')* might have a kernel, 
for every e > we construct as above an i?-diagonal element x^ G {A, (p) 
in the triangular form with respect to projections ei, . . . ,6^ G A, such that 
XeX* and x'{x')* + e are identically distributed. 
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There exists a sequence (e^) of positive numbers which converges to zero 
such that the sequence (pi [P{xe, x*, ei , 62, . . . , ctv)] converges for every poly- 
nomial P of iV + 2 noncommuting variables. We define A to be the free 
algebra generated by elements x, x* , ei, . . . , and a state (/> on ^ by 

4>[P{x,x*,ei,...,eN)]= lim 0[P(x,„, x* , ei, . . . , cat)]. 

n— >oo 

We have that x is in the upper triangular form and x and x' are identically 
distributed. 

The spectra estimates can be done similarly. □ 

Remark. In the case N = 2 our proof shows that we can write a given 
i?-diagonal distribution in the form of a 2 x 2 matrix 

qxq qxp\ _ (a b 
pxp J \0 

where the spectrum and the distribution of the diagonal elements a and c 
can be described quite concretely. 
We calculated the spectra as 

a{a) = {z e C \ Ro <\z\ < Ri}, a{c) = {z £ C \ Ri < \z\ < R2}, 
where 

Rq 



Sxx*{ 1) 
with t = (j){q)- 

The distribution of c is determined by the facts that c is /^-diagonal 
and that cc* has the same distribution as pxx*p. The distribution of a 
is determined by the facts that a is i2-diagonal and that {a~^)*a~^ has 
the same distribution as q{xx*)~^q. These requirements determine both 
distributions uniquely since we also have by construction that p is free from 
XX*. (In the latter case one should also note that, by |HL], i?-diagonality 
of a implies i?-diagonality of a~^.) 

Since the upper triangular form realization is unique, one can get the 
realizations of x as triangular N x A^-matrices by iteration of the case for 
N = 2. But this implies that also in the case of general N the distribution of 
all diagonal elements can be calculated concretely by iteration of the above 
two prescriptions and that the spectra in this case are given by 

cj(efcxefc) = {z £C \ Rk-i < \z\ < Rk}, 

where 

Rk = = ^ *{t-i) * ^^^^ ~^ ^ 
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5.2. Brown measure of i? diagonal elements. If x G {■A,(j)) is R- 
diagonal then for every complex number c such that |c| = 1 we have that 
elements x and cx are identically distributed (Theorem condition 0), 
therefore the Brown measure of x is rotationally invariant. Eq. (33), ( pq ) 



and the discussion from Sect. 1.2.3| of Section |l| imply the following result, 



which was obtained for the first time by Larsen and Haagerup [HL, Lar| 



Theorem 23. Let x € {A, 4>) be R-diagonal. Brown spectral distribution 
measure of x is the rotationally invariant measure on C = [0, oo) x T 
(these sets are identified by the polar coordinates {r^if)) i— > re^^ ) 

where is the probability measure on [0, oo) with the inverse of the distri- 
bution function Fx{s) = Vxl^^s] given by 

= g,,.(t-l) = ^(-*)-^(-*) /or < t < 1. 

6. Upper triangular form for products of free TJ-diagonal 

elements 

Let x'i,x'2 G {A! , (j)') be i?-diagonal, let {x^ , {x'^Y} and {xg, (xg)*} be free 
and let ti, . . . , > 0, ti + • • • + = 1 be given. 

For i G {1, 2} let Xj, ei, 62, . . . , e„ G {Ai, (pi) be operators given by Theo- 
rem |2^ applied for x^; we furnish Ai with a structure of an operator-valued 
space {V C Ai,Ei) as in Sect. 4.6.1 of Section 



We take now the free product of the algebras {V C Ai,Ei), i G {1,2} 
with amalgamation over T> and denote the resulting space by {T> C A,E). 



As in Sect. 4.6.2 of Section |^ we recover the scalar-valued structure {A, (/>) 
on A. 

Theorem 24. The products X1X2 G {A,(p) and x'^x'2 G (^',(/)') are identi- 
cally distributed. 



Proof. It is well-known JNS3 1 that X1X2 G {A',(j)') is i?-diagonal (this fol- 
lows e.g., by condition ^ of Theorem |8|). We will show that X1X2 G {A,<p) 
is also i?-diagonal. Firstly, note that X1X2 G (P C E) is i?-diagonal 
with amalgamation over D (see Remark It remains to show that 

z = (xiX2)(xiX2)'^ is free from V. 

We can extend the algebra A' in such a way that D C A' and sets P, 
{x'^, (x'^)*}, {x2, (2:2)*} are free. 



First of all notice that it follows from Theorem 13 that Alg(2?, xi, x^) and 
X2X2 are free. Therefore for di, . . . , G "D we have that (j)[dizd2Z • • • dnz)*] 
is uniquely determined by moments 0[(x2X2)'^] and 

(36) 0[/iXiXi/2Xix^ • • • fmXixl] 

for some /i, ...,/,„ G P. 



But again Theorem [1^ gives us that 2? and xix^ are free; therefore (13 6| ) 
is uniquely determined by moments 0[(xix^)'] and moments (j){di^ '"dip). 
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If we repeat the above discussion for the product (p' {diz'd2z' • • • dnz'), 
where z' = x'^x^ix'iX^Y ^ we see that 

4){dizd2Z ■ ■ ■ dnz) = cj)'{diz'd2z' ■ ■ ■ dnz'). 

The above result imphes that T) and z are free and that z G {A, (j)) and 
z' £ {A'jCp') have the same distribution. It follows that xiX2 € iA,(j)) and 
x'ix'2 G {A', 4>') have the same distribution. □ 

Remark. Note that in general xi,X2 G {A,(j)) are not free. 

The above theorem gives us the upper triangular form of an operator 
X1X2 if the upper triangular forms of xi and X2 are known. Indeed, X1X2 
is an upper triangular matrix, whose diagonal elements are 6^2:1X26^ = 
{ekXiek)iekX2ek). 

Since xi and X2 are free with amalgamation over T> and each of them is R- 
diagonal with amalgamation over T>, we have that in the scalar probability 
space [ckAek, -f^4>) the elements CfcXie^ and 6^x26^ are free and each of 
them is -R-diagonal. Lemma ^ shows therefore that the spectral radius of 
ekXiX2ek G ekAsk is equal to 

||efcXiX2efc||i2 = \\ekXiek\\L2\\ekX2ek\\L2 

which is equal to the product of the spectral radius of CkXiCk G ekAck and 
the spectral radius of ekX2ek G ekAck- 

We know that the spectral radius of CkXiCk, 6^x26^, and 6^X1X26^ is 
given by S^^^*{-t), S^^^*^{-t), and respectively, where 

t = (j){ei + ■ ■ ■ + ek), the above discussion shows that for every — 1 < s < 
we have 

Corollary 25. // ^ and v are probability measures on [0, 00) then 
(37) Sfj,{s)Su{s) = S^^uis) for every - 1 < s < 0, 

where M denotes the free multiplicative convolution |VDN|. 



Remark. Since S-transform is a holomorphic function it follows, that the 
above equations holds for all s for which it makes sense. It is also possible to 
remove the assumption that ^ and ly are measures on [0, 00) by the following 
argument: every moment of fiM ly is a polynomial in moments of /u and 
moments of u. If we expand S^{s), Su{s) and S^^i^{s) as power series around 
0, we have that coefficients are polynomials of moments of and moments of 
u. Since identity ( ^7|) holds for a sufficiently many measures it follows that 
appropriate polynomials on both side of the equation are equal; therefore 
(|37|) holds for all probabilistic measures. 



Thus we succeeded in finding a nice interpretation for the 5-transform 
of a nonnegative operator a as appropriate spectral radii of the i?-diagonal 
operator x such that xx* = a. Furthermore this interpretation allowed us 
to find a new proof of the multiplicative property of the 5-transform. 
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7. Random matrices 

7.1. Discontinuity of Brown measure. One of the greatest difficulties 
connected with the Kadison-Fuglede determinant and Brown spectral dis- 
tribution measure is that these two objects do not behave in a continuous 
way. 

For example, the distribution of an n x n nilpotent matrix 

"0 ••• 0" 
1 •••0 

1 ■•. : : 

: ■•• ■•• 
. ••• 10. 

converges, as n tends to infinity, to a Haar unitary. All of the above matrices 
have the determinant equal to 0, while the Haar unitary has the Fuglede- 
Kadison determinant equal to 1; all of the above matrices have the Brown 
measure equal to 5o, while the Brown measure of the Haar unitary is the 
uniform measure on the unit circle {zSC:|2;| = l}. 

We would like to discuss the following problem: suppose that a Kol- 
mogorov probability space {^},B,P) and a sequence of random matrices 
n are given. We can regard the set of n x n random ma- 
trices with all moments finite as a noncommutative probability space with 
a state cpniz) = Etr^z. Suppose that the distribution of m„ converges to 
a distribution of a certain element x £ {A,(j)), where ^ is a von Neumann 
algebra. Our goal is to determine the empirical distribution of eigenvalues of 
nin or — in other words — the Brown measure of In the light of the pre- 
vious discussion we should not expect that the sequence of Brown measures 
of m„ will always converge to the Brown measure of x G (A, (j)). 

Surprisingly, in many known cases when we consider a "reasonable" se- 
quence of random matrices the sequence of Brown measures converges to 
the Brown measure of the limit (cf jBL[ |). In these cases, however, the con- 
vergence was proved in this way, that the distribution of eigenvalues of m„ 
was calculated by ad hoc methods and nearly by an accident it turned out 
to converge to the Brown measure of x. Therefore one of the most interest- 
ing problems in the theory of random matrices is to relate the asymptotic 
distribution of eigenvalues of a sequence of random matrices with the Brown 
measure of the limit — for example to clarify what does it mean that a se- 
quence of random matrices is "reasonable" . 

In this Section we present an interesting direction of the future research, 
which possibly may give light into this subject. 

7.2. Asymptotical freeness. It was observed by Voiculescu that many 
random matrix models provide very natural examples of noncommutative 
random variables which are, informally speaking, free when the size of the 
matrices tends to infinity. He introduced the following definition. 



G (7W„,tr„) 
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Definition. Let {i},B,P) be a probability space and let (ai,n) and (02, n) 
be sequences of random matrices, oi,n)'^2,ra 

Let A be the free ^-algebra generated by elements ai and 02 and let 
: ^ — > C be a state defined by 



for every /c G N, ii, . . . , £ {1, 2} and si, . . . , G {1, where tr„ = ^Tr 
denotes the normalized trace on A^„(C). 

We say that the sequences (ai^n) and (a2,n) are asymptotically free if the 
above limit always makes sense and if {ai,af} and {02,02} are free. 

7.3. Asymptotical freeness conjecture. Let {D^) be a sequence of con- 
stant hermitian matrices, Dn € A4„(C), such that the distribution of the 
sequence Dn converges (i.e. for each A; G N the limit lim„^oo IE tr„D^ exists) 
and such that the operator norms are uniformly bounded: ||-Dn|| < C. 

For every n G N let be a classical random variable with values in the 
group of unitary matrices U{n), which is Haar distributed on this group. 

We define a random matrix Xn = VnDn — this is the so-called U{n)— 
biinvariant ensemble. It follows from results of Voiculescu that the 
distribution of the random variable x„ G (7W„(C),tr„) converges in mo- 
ments to a distribution of an i?-diagonal element as n tends to infinity and 
that for each k the sequences ( ^\/ {^n)^^n)n&i and are asymptotically 
free. We hope therefore that the following conjecture is true. 

Conjecture 26. The sequences (limfc^oo '^\/ (2^n)^^n)neN and {xnX'*^)n&i 
are asymptotically free. 

For every n and w G we can write the matrix in the upper trian- 

gular form yn{^^), cf @); the question is to determine the joint distribution 
of the random variables Ai, . . . , A„ and aij (1 < i < j < n). 

The above conjecture would give us a partial solution to the above 
problem; for fixed ti,...,t]\f > such that ti + ■ ■ ■ + tN = 1 we con- 
sider sequences kQ{n), . . . , k]\f{n) such that for n large enough we have 

= A;o(n) < ki{n) < • • • < kfyf{n) = N are integer numbers and for each 

1 < m < we have 

hm = ti + ---+tm. 

n—*oo n 

We consider the corresponding orthogonal projections ei{n), . . . ,e]\f{n) G 
MniC) given by 

ei(n) = diag(0^_^, ,0^_^). 

fci_i(n) ki{n)—ki—i{n) n—ki{n) 
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Using these projections we can divide the triangular matrix yn{^) into 
submatrices: 



eiyn{u))ei eiy„(cj)e2 
e2yn('^)e2 







e22/n(w)en-i 



eiyn('^)e„ 
e22/n(w)e„ 



en-iyn(t^)en-i en_iy„(u;)e„ 
enyn(a;)e„ 



From the conjecture it would follow that {ei(n), . . . , eAr(n)} and 
yn{oj)y^{ijj) are asymptotically free; therefore the joint distribution of op- 
erators eiyn{io)ej converges to the distribution of operators Xij constructed 
in Theorem 

It would follow that the Brown measures of the considered random ma- 
trices converge weakly to the Brown measure of the limit distribution. 
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